Twisted conjugacy in braid groups
نویسندگان
چکیده
منابع مشابه
Twisted Conjugacy in Braid Groups
In this note we solve the twisted conjugacy problem for braid groups, i.e. we propose an algorithm which, given two braids u, v ∈ Bn and an automorphism φ ∈ Aut(Bn), decides whether v = (φ(x))−1ux for some x ∈ Bn. As a corollary, we deduce that each group of the form Bn o H, a semidirect product of the braid group Bn by a torsion-free hyperbolic group H, has solvable conjugacy problem.
متن کاملTwisted Conjugacy Classes in Symplectic Groups, Mapping Class Groups and Braid Groups
We prove that the symplectic group Sp(2n,Z) and the mapping class group ModS of a compact surface S satisfy the R∞ property. We also show that Bn(S), the full braid group on n-strings of a surface S, satisfies the R∞ property in the cases where S is either the compact disk D, or the sphere S. This means that for any automorphism φ of G, where G is one of the above groups, the number of twisted ...
متن کاملTwisted Conjugacy Classes in Nilpotent Groups
A group is said to have the R∞ property if every automorphism has an infinite number of twisted conjugacy classes. We study the question whether G has the R∞ property when G is a finitely generated torsion-free nilpotent group. As a consequence, we show that for every positive integer n ≥ 5, there is a compact nilmanifold of dimension n on which every homeomorphism is isotopic to a fixed point ...
متن کاملConjugacy problem for braid groups and Garside groups
We present a new algorithm to solve the conjugacy problem in Artin braid groups, which is faster than the one presented by Birman, Ko and Lee [3]. This algorithm can be applied not only to braid groups, but to all Garside groups (which include finite type Artin groups and torus knot groups among others).
متن کاملComplete simultaneous conjugacy invariants in Artin's braid groups
We provide the first effectively computable, modulo a mild conjecture, complete invariant for simultaneous conjugacy in Garside groups. This invariant generalizes the notion of super summit set of a conjugacy class, and provides a solution of the simultaneous conjugacy problem in Garside groups, of complexity a small degree polynomial in the sizes of the invariant and the input parameters. Comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2014
ISSN: 0021-2172,1565-8511
DOI: 10.1007/s11856-014-0032-4